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Abstract 

In this short paper we will show, via elementary arguments, the equivalence of 
the Twin Prime Conjecture to a problem which might be simpler to prove. Some 
conclusions are drawn, and it is shown that proving the Twin Prime Conjecture is 
equivalent to proving that there cannot be an infinite string of consecutive natural 
numbers satisfying some specified equations. 

1 Main Theorem 

The main theorem of this paper is the following. 

Theorem 1.1 (Main Theorem). The Twin Prime Conjecture is true if, and only if, there 
exist infinitely many n G N such that n ^ 6xy + x — y and n ^ Qxy + x+y and n ^ 6xy — x — y, 
for all x, y G N. 

In other words, the Conjecture is true iff $N G N such that Vn > N, n is of one of the forms 
n = 6xy + x — y or n = 6xy + x + y or n = 6xy — x — y, for some x, y G N. 

In order to prove the Main Theorem, we will need to prove some preliminary results; two 
thirds of this paper are devoted to this aim. 

2 Preliminary Results 

Consider the two sequences: 

a n = 6n + 1 (1) 

b n = 6n - 1 (2) 

A simple argument shows that these two sequences generate all the prime numbers (and 
some other non-prime numbers). The following Lemma is a useful criterion which tells us 
for which n the terms a n and b n are non-prime, and hence, by complement, for which n the 
terms a n and b n are prime. 
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Lemma 2.1. Let a n and b n be the two sequences specified before. Then 

a n non — prime •<=>- n = 6xy + x — y 
b n non — prime •<=>- n = 6xy + x + y or n = 6xy + x + y 

for all x, y G N. 

To prove this Lemma, we need to prove some minor lemmata first. 
2.1 Some proofs 

Let A = {a n : n G N} and let B = {b n : n G N}, where a n and b n are the sequences (1) and 
(2) respectively. 

Lemma 2.2. It is not possible to express any term a k of the sequence a n as the product a x ■ a y 
for any (a x , a y ) G A x A, nor to express it as the product b x ■ b y for any {b xi b y ) G B x B. It is 
possible to express a term a k of the sequence a n as the product a t ■ b r of a couple of numbers 
(a t , b r ) G A x B if, and only if, k = 6tr + t — r. In other words, a& = a t • b r if, and only if, 
k = 6tr + t — r. 

Proof. Let a k = 6k — 1, a t = 6t — 1, a x — 6x — 1, a y — 6y — 1 and b r = 6r + 1. 
The last part of the theorem is almost trivial. In fact, 

a t ■ b r 

= (6t - 1) • (6r + 1) 

= 36tr - 6r + Qt - 1 

= Q(Qtr -r + t)-l 

and hence a k = a t ■ b r if, and only if, k = 6tr + t — r . 
For the first part, consider 

= (Qx - 1) • (Qy - 1) 
= 36xy — 6x — 6y + 1 
= 36xy — 6x — 6y + 2 — 1 
= 2{18xy - 3x - 3y + 1) - 1. 
Hence, we must show that 18xy — 3x — 3y + 1 is not divisible by 3. This is easy, since 

18xy — 3x — 3y + 1 = 3(9xy — x — y) + 1 = 1 (mod 3). 

Therefore, there are no x, y G N such that a x ■ a y = a k . 
Similarly, consider 

b x ■ b y 
= (6x + l) • (6y + l) 
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= 3Qxy + Qx + 6y + 1 

= 3Qxy + Qx + 6y + 2 - 1 

= 2(18xy + 3a; + 3y + 1) - I. 

Hence, we must show that 18xy+3x+3y+l is not divisible by 3. Again, this is straightforward 
since 

18xy + 3x + 3y + 1 = 3(9xy + x + y) + 1 = 1 (mod 3). 
Therefore, there are noxjeN such that b x ■ b y = a k . □ 

A similar lemma can be proved for the terms of the sequence b n . 

Lemma 2.3. It is not possible to express any term b k of the sequence b n as the product a x -d y 
for any (a x , d y ) G Ax B. It is possible to express a term b k of the sequence b n as the product 
a t ■ a r of a couple of numbers (a t , a r ) G A x A if and only if, k = 6tr — t — r, and as the 
product b t -b r of a couple of numbers (bt, b r ) G B x B if, and only if, k = 6tr + 1 + r. In other 
words, bk = a t -a r if, and only if, k = Qtr — t — r andb k = bfb r if, and only if, k = 6tr + t + r. 

Proof. Let b k = 6k + 1, a t = 6t — 1, a r = 6r — 1, a x = 6x — 1, b t — 6t + 1, b r — 6r + 1 and 
by = 6y+ I. 

The last part of the theorem is almost trivial. In fact, 

a t ■ a r 

= (6t - 1) • (6r - 1) 

= 3Qtr -Qr-Qt + 1 

= Q(Qtr -r-t) + l 

and hence b k = a t ■ a r if, and only if, k = 6tr — t — r . 
Also, 

b t ■ K 

= (6t+l) ■ (6r + 1) 

= 36tr + 6r + 6t + 1 

= 6(Qtr + r + t) + 1 

and hence b k = b t ■ b r if, and only if, k = 6tr + t + r . 
For the first part, consider 

a x ■ by 
= (6x-l) ■ (6y + l) 
= 36xy + 6x — 6y — 1 
= 36xy + 6x — 6y — 2 + 1 
= 2(18xy + 3x - 3y - 1) + 1. 
Hence, we must show that 18xy + 3x — 3y — 1 is not divisible by 3. This is easy, since 

18xy + 3x — 3y — 1 = 3(9xy + x — y) — 1 = — 1 (mod 3). 

Therefore, there are no x, y G N such that a x ■ b y = b k . □ 
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The following is an obvious result. 



Lemma 2.4. Given any term ak of the sequence a n , all the primes smaller than a k have 
already been generated by the sequences a n and b n for n < k . Similarly, given any term b k of 
the sequence b n , all the primes smaller than bk have already been generated by the sequences 
a n and b n for n < k. 

Proof. Consider the sequence p n — (ai , b\ , a<i , 62, ^3 , 63 , . . . , a\- , bk, ■ ■ ■)■ Evidently, p n 
is a strictly increasing sequence. Furthermore, p n contains all the prime numbers. Suppose 
that one prime number p smaller than ak is not generated before the term ak] then, since all 
the prime numbers are generated by the sequence p n , p must be generated after a k . But the 
sequence p n is strictly increasing, and therefore p is greater than a k . This is a contradiction, 
and hence all the primes smaller than are generated before a k . 

The second half of the Lemma can be proved in a similar way. □ 
2.2 More proofs 

A few remarks and observations are now necessary. 



2.2.1 

Given a term a k , we have shown that 



otherwise, cannot be expressed as the product of any other pair of terms in A x A, B x B 
or A x B. 

This can be generalised. 

Note: An improper but self-evident use of notation will be made in the next paragraph. 

Let ak be a non-prime term of the sequence a n . Using Lemma 2.4, all the factors of 
will be terms dj , bj for some i,j < k. Let say that a factors of a k belong to the set A, and 
/3 factors of belong to the set B. Since is non-prime, a + j3 > 1. In short form, 



where A (improperly) denotes an element of A and B (improperly) denotes an element of 



There are a few cases to consider, depending on the values of a and (3. Notice that in 
each case we will repetively use Lemma 2.2 and Lemma 2.3. 




A a ■ B 13 (with a + /3>l) 



B. 
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1. If a = 0, then for any natural value of (3 (> 1), we will have that a k = B 13 . But B 13 is 
an element of the set B. Hence, we have an equation with an element of the set A in 
the LHS and an element of the set B in the RHS, and A n B = 0. This is nonsense, 
and hence it cannot be that a = 0. 

2. If a is even, then for any (3 G N U {0}, we can write a k as 

a k = A a ■ B 13 = (A - A) ■ (A - A) ■ . . . ■ (A - A) ■ B 13 = B a/2 ■ B 13 = 5 (a/2)+/3 
and we have a situation analogous to the one in case 1. Hence, a cannot be even. 

3. If a is odd, then a — 1 is positive even or zero) and, for any (3 G N U {0}, we can write 

a k as 

a k = A a ■ B^ = A ■ A*' 1 -B p = A- B^/ 2 -B P = A- B^/ 2+/3 

and this is consistent with what we have already proved, since A denotes an element 
a t of the set A and B^' 1 ^ 2 ^ i s a n element b r . of B, that is, A • B^' 1 ^ 2 ^ = a t -b r for 
some t, r G N. 

So, if <2fc is non-prime, it is necessarely of the form cik = A a • B 13 , where a is odd, (3 is 
any number in NU {0}, and (a + /3) > 1. Of course, the converse is also true. 

Hence, cik is non-prime <^=^ au = A a ■ B 13 where a is odd, (3 is any number in N U {0}, 
and (a + (3) > 1 <^=^ = a t ■ b r for some t, r G N & = 6tr + £ — r. 

By Lemma 2.4, in all the other cases a& is prime. 

2.2.2 

Given a term 6 fc , we have shown that 

bk — a t • a r <^=^ k = 6tr — t — r; 

bh — bf b r <^=^> k = 6tr + t + r; 

otherwise, 6^ cannot be expressed as the product of any other pair of terms in A x A, B x B 
or Ax B. 

This, again, can be generalised. 

Note: An improper but self-evident use of notation will be made in the next paragraph. 

Let bk be a non-prime term of the sequence b n . Using Lemma 2.4, all the factors of bk 
will be terms Oj , bj for some i < k and some j < k. Let say that a factors of b k belong to 
the set A, and (3 factors of b k belong to the set B. Since b k is non-prime, a + /3 > 1. In short 
form, 

b k = A a ■ B p (witha + fi > 1), 

where A (improperly) denotes an element of A and B (improperly) denotes an element of 
B. 
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There are a few cases to consider, depending on the values of a and j3. Notice that in 
each case we will repetively use Lemma 2.2 and Lemma 2.3. 

1. If a = 0, then for any natural value of f3 (> 1), we will have that b k = B 13 , and this is 
consistent with what we have already proved, since B denotes an element bt of the set 
B and B 13 ^ 1 is an element b r of B, that is, B ■ B$~ x — b t • b r for some t, r G N. 

2. If a is even, then for any /3 G N U {0}, we can write b k as 

b k = A a ■ B 13 = (A ■ A) ■ (A ■ A) ■ . . . ■ (A ■ A) ■ B 13 = B a/2 ■ B? = S (a/2)+/3 

and we have a situation analogous to the one in case 1, which is consistent. 
Furthermore, if a is even, then a — 2 is positive even or zero. Then for any j3 G NU{0}, 
we can write b k as 

b k = A a ■ B 13 = A ■ A ■ A a - 2 -B p = A-A- B^/ 2 ■ = {A- £?( a_2 )/ 2 ) . (A ■ B p ) 

and this is consistent with what we have already proved, since (A ■ £?( a ~ 2 )/ 2 ) is an 
element a t of the set A and (A ■ B 13 ) is an element a r of the set A , that is, (A ■ 
£(a-2)/2) . ( A . B fi} = at . ar for some t,r eN. 

3. If a is odd, then a — 1 is positive even or zero and, for any j3 G N U {0}, we can write 
b k as 

b k = A a ■ B 13 = A - A*' 1 -B p = A- B^' 2 ■ B [i = A- B^' 2+p . 

But A ■ B( a ~ l ^ 2+ P is an element of the set A, and hence we have an equation with 
an element of the set B in the LHS and an element of the set A in the RHS. Since, 
A fl B = 0, this is nonsense, and therefore it cannot be that a is odd. 

So, if b k is non-prime, it is necessarely of the form b k = A a • B 13 , where a is positive 
even or zero, j3 is any number in NU{0}, and (a+j3) > 1. Of course, the converse is also true. 

Hence, b k is non-prime <^=^ a k = A a -B p where a is even positive or zero, j3 is any number 
in NU{0}, and (ct + /3) > 1 <^=^ b k = b t -b r or b k = a t -a r for some t,r G N <^=^ = 6tr + t + r 
or k = 6tr — t — r . 

By Lemma 2.4, in all the other cases b k is prime. 

3 Proof of the Main Theorem 

We are now ready to give a proof of the Main Theorem. 

Theorem 3.1 (Main Theorem). The Twin Prime Conjecture is true if, and only if, there 
exist infinitely many n G N such thatn ^ 6xy + x — y andn ^ 6xy + x+y andn ^ 6xy — x — y, 
for all x, y G N. 
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Proof. Let p be prime, with p > 5. Clearly if (p,p + 2) is a twin primes couple, then we 
must have that p belongs to the sequence a n and p + 2 belongs to the sequence b n . That is, 
p = a n = 6n — 1 and p + 2 = b n = 6n + 1, for a same nGN. But by Lemma 2.1, (a n , b n ) is a 
twin primes couple if, and only if, n ^ 6xy + x — y and n ^ 6xy + x + y and n ^ 6xy — x — y 
for all x,y G N. Hence, there are infinitely many twin primes couples (a n ,b n ) (and thus 
infinitely many twin primes) if, and only if, there exist infinitely many n G N such that 
n 7^ 6xy + x — y and n ^ 6xy + x + y and n ^ 6xy — x — y for all x, y G N. This completes 
the proof. □ 



4 Considerations 

In this new form, the Twin Prime Conjecture seems to suggest a natural way of proving it 
which a reductio ad absurdum type of argument. 

Note that the Lemma 2.1 proves that, for p prime such that p > 5, the twin primes 
couples (p, p + 2) are exactly those (a n , b n ) = (6n — 1, 6n + 1) for which n ^ 6xy + x — y and 
n 7^ 6xy + x + y and n ^ 6xy — x — y for all x, y G N. Thus, Lemma 2.1 gives a way to find 
twin primes: it is sufficient to find an n satisfying the above conditions to get a twin primes 
couple (6n — 1, 6n + 1). 

Assuming the negation of the Conjecture would mean assuming the existence of an infi- 
nite string of consecutive natural numbers such that, for any n in this string, n = Qxy + x — y 
or n = 6xy + x + y or n = 6xy — x — yior some x, y G N; if this could lead to a contradiction, 
then the Conjecture would prove to be true. (Nevertheless, a direct proof of the impossibility 
of constructing such an infinite string would be equally effective - if we want to prove the 
truth of the Conjecture, of course.) 
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